Multilevel redundancy allocation using two dimensional arrays encoding and hybrid genetic algorithm
نویسندگان
چکیده
With the popularity of multilevel design in large scale systems, reliability redundancy allocation on multilevel systems is becoming attractive to researchers. Multilevel redundancy allocation problem (MLRAP) is not only NP-hard, but also qualifies as hierarchy optimization problem. Exact method could not tackle MLRAP very well, so heuristic and meta-heuristic methods are often used to solve it. To improve the effectiveness of current algorithms on MLRAP, this paper proposes a hybrid genetic algorithm (HGA) based on the two dimensional redundancy encoding mechanism. Instead of hierarchical genotype representation, a two dimensional array is used to represent the solutions to MLRAP. Each row of the array contains the redundancy information of a certain unit in the system and each element in one row stands for the redundancy value of one element of that unit. The number of rows of this array is fixed and equals to the number of distinct units in the system. Each row of the array is an unfixed-length vector whose length depends on the redundancy of all elements of its parent unit. On top of this two dimensional arrays, a local search operator employing simulated annealing strategy is used to generate new population for the next generation instead of the traditional genetic operators. Experimental results have shown that our two dimensional arrays based HGA outperforms the state-of-the-art approaches using two kinds of multilevel system structure. 2012 Elsevier Ltd. All rights reserved.
منابع مشابه
Solving a Redundancy Allocation Problem by a Hybrid Multi-objective Imperialist Competitive Algorithm
A redundancy allocation problem (RAP) is a well-known NP-hard problem that involves the selection of elements and redundancy levels to maximize the system reliability under various system-level constraints. In many practical design situations, reliability apportionment is complicated because of the presence of several conflicting objectives that cannot be combined into a single-objective functi...
متن کاملSolving Redundancy Allocation Problem with Repairable Components Using Genetic Algorithm and Simulation Method
Reliability optimization problem has a wide application in engineering area. One of the most important problems in reliability is redundancy allocation problem (RAP). In this research, we worked on a RAP with repairable components and k-out-of-n sub-systems structure. The objective function was to maximize system reliability under cost and weight constraints. The aim was determining optimal com...
متن کاملGenetic Algorithm and Simulated Annealing for Redundancy Allocation Problem with Cold-standby Strategy
This paper presents a new mathematical model for a redundancyallocation problem (RAP) withcold-standby redundancy strategy and multiple component choices.The applications of the proposed model arecommon in electrical power, transformation,telecommunication systems,etc.Manystudies have concentrated onone type of time-to-failure, butin thispaper, two components of time-to-failures which follow hy...
متن کاملRedundancy Allocation Problem of a System with Three-state Components: A Genetic Algorithm (RESEARCH NOTE)
The redundancy allocation is one of the most important and useful problems in system optimization, especially in electrical and mechanical systems. The object of this problem is to maximize system reliability or availability within a minimum operation cost. Many works have been proposed in this area so far to draw the problem near to real-world situations. While in classic models the system com...
متن کاملA Memtic genetic algorithm for a redundancy allocation problem
Abstract In general redundancy allocation problems the redundancy strategy for each subsystem is predetermined. Tavakkoli- Moghaddam presented a series-parallel redundancy allocation problem with mixing components (RAPMC) in which the redundancy strategy can be chosen for individual subsystems. In this paper, we present a bi-objective redundancy allocation when the redundancy strategies for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computers & Industrial Engineering
دوره 64 شماره
صفحات -
تاریخ انتشار 2013